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Abstract 

We show that the set of points of an overt closed subspace of a 
metric completion of a Bishop-locally compact metric space is located. 
Consequently, if the subspace is, moreover, compact, then its collection 
of points is Bishop compact. 
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1 Introduction 

We continue our investigations into the relations between Bishop's 
constructive mathematics and formal topology |CS05l IPalOSl IPal07l 
Spi07 , [CS091 IPalOO] . Previously, we gave a formal definition of locat- 



edness |Spi07| and showed that an overt closed subspace of a compact 
formal space is (formally) located. Here we consider a generalization of 
the pointwise side of this result. We use the real numbers as a running 
example. We work in informal Bishop-style mathematics, including 
the axiom of dependent choice. 



2 Preliminaries 
Bishop 

We assume familarity with Bishop's constructive mathematics [BB85j . 
but we recall some relevant notions. 
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Definition 2.1. A set is finite if it is in bijective correspondence with 
a set {0, . . . ,n}, n 0. A set is Kuratowski finite (^K-finite, finitely 
enumerable ) if it is the image of a finite set. 

A subset of a set X if K-finite iff it can written as {xi, . . . , x„} with 
xi, . . . , in X. Such a set does not need to have a cardinality if the 
equality on X is not decidable. For example, the set {a, b} is K-finite. 
However, it is finite iff we can decide whether a = b. 

Definition 2.2. A metric space is said to be totally bounded if for 
each e > the space can be covered by a K-finite set of balls with 
radius at most e. A subset of a metric space is Bishop-compact if it 
is complete and totally bounded. 

A metric space is said to be locally totally bounded if for each ball and 
each e > the ball can be covered by a K-finite set of balls with radius 
at most e. A metric space is Bishop-locally compact if it is complete 
and locally totally bounded. 

The closed unit interval is compact. The real numbers are locally 
compact. 

Definition 2.3. A subset A of a metric space {X,p) is located if for 
each X in X the distance val{p{x,a) \ a G A} exists as a (Dedekind) 
real number. 

In classical mathematics all sets are located. Constructively this is 
not the the following Brouwerian counterexample shows. 

Example 2.4. Consider the set 

{x G M I X > 1 or (x > and P)}. 

This set will only be located if we can decide whether the proposition 
P holds. 

Definition 2.5. A subset of a metric space is Bishop-closed if it con- 
tains all its limit points, i.e. if it coincides with its closure. 

The closed unit interval [0,1] is Bishop-closed. 

A Bishop closed located subset of a metric space coincides with the 
complement of its complement: a Bishop closed located set coincides 
with the set of all points which have zero distance to it. 

Formal topology 

Definition 2.6. A formal topology fSamOS^ consists of a pre-order 
{S, ^) of basic opens and a relation <IC SxV{S), the covering relation, 
which satisfies: 
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Ref a G U implies a <l U ; 

Tra a <\ U, U < V implies a < V, where U < V means u <\ V for all 
u G U; 

Loc a < U , a < V implies a < U /\V = {x \ 3u ^ U3v e V.x ^ 

u,x ^ v}; 

Ext a implies a <\ {b}. 

These axioms are known as Reflexivity, Transitivity, Localization and 
Extensionality. Ref and Ext say that if a basic open belongs to a 
family, then the family covers it. Tra is the transitivity of the cover. 
Loc is the distributive rule for frames. 

The formal intersection U AV is defined as U<^ Pi V<^, where is 
the set {x I 3z G Z.x ^ z}. Another common notation for is Z^. 
We write a < b for a <\ {b}. We write U = V iff U <V and V <U . 

Definition 2.7. Let {S, <l) be a formal topology. A point is an in- 
habited subset a C S which is filtering with respect to ^, and such that 
U D a is inhabited, whenever a<\U for some a £ a. The collection of 
points is denoted by Pt(S'). Let U be an open in S. Then denotes 
the class of points a such that a GU. 

Example 2.8. The formal reals are inductively defined by the following 
relation on the open rational intervals ordered by inclusion. 

1. {p, s) <] {{p, r), {q, s)} «/p ^ ^ < r ^ s; 

2. {p,q)<{{p',q') \ p<p' <q' <q}. 

The points of this space are precisely the (Dedekind) real numbers. 

Definition 2.9. Let {S, <\) be a formal topology. A sublocale is a 

formal topology (S, < ') such that <\C<]' and a A' b <\' a Ah. 

Let U C S. The closed sublocale S\U is u <\^u V iffu<\VUU. 

Example 2.10. The set {{p,q) | g ^ Vp ^ 1} represents the closed 
unit interval as a subspace of the real line. 

Definition 2.11. Pes is called a positivity predicate on a formal topol- 
ogy S if it satisfies: 

Pos U <\ where U+ := {u £ U \ Pos(n)}. 

Men //Pos(n) and u <\V, then Pos(y) — that is, Pos(?;) for some 
v£V. 

A formal space is overt if it carries a positivity predicate. 

Impredicatively, a formal topology is overt iff the locale it generates 
is overt, or open. 

Classically, all formal topologies are overt. Constructively this is 
not the the following formal analogue of Example 12.41 shows. 
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Example 2.12. The closed suhlocale defined by the open 

{{p, 0) [ p < 0} U {(2, q) \q>2}U {(1, q) \ q > 1 and P} 
is overt if we can decide whether the proposition P holds; see ISpiOT^j . 

Metric completion 

Definition 2.13. To any metric space X, we define, following Vick- 
ers JVicOS^ and Palmgren fPalOT^ . a formal topology ^A{X) called the 
localic completion ofX. A formal open is a pair {x, r) G XxQ>o, writ- 
ten b(x,r). We define the relation b(x,r) < b(?/,s) iff d{x,y) < s — r 
as illustrated below. 




The order ^ is defined by b{x, r) ^ b(y, s) iff d{x, y) < t for all 
t > s — r. The covering relation <l is inductively generated by the 
axioms 

Ml u <i {v \v < u}; 

M2 M{X) < {b(x,r) \ x e X} for any r. 

Ml: Every ball is covered by all the balls strictly inside it (since 
the ball is open). M2: For each r > 0, the space is covered by all balls 
of size r. 

We define U <V ■.= \lu ^ U3v G V.u < v. 

Example 2.14. Consider the formal unit interval [0, 1]. Then [0, 1] = 
b(0,3) = b(0,2), but b(0,3) > b(0,2). 

Similarly, b(0, 3) < b(0, 2), but it is not the case that b(0, 3) ^ 
b(0, 2). This shows that a<\b does not imply a ^ b. 

Proposition 2.15. The localic completion of a metric space is always 
overt. 

The formal reals are the metric completion of the rational numbers. 
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Elementary description of the cover of A4{X) 

The < cover relation below, introduced in |Pal07| . generalises the one 
introduced by Vermeulen |Ver86j and Coquand |CN96j for M: 

pQeU := (iq < p)[radius(q) < e ^ {q} < U] 

p Q U := p Qs U for some e G Q+ 

Aib,c) := {C eVK-{in{Mx):b^C <c} 

a<U := {Mh<c<a) (3[/o € A{h, c)) Uq < U. 

Theorem 2.16 ( |Pal07] ). If X is a Bishop locally compact metric 
space, then 



holds for any metric X space.) 

Theorem 2.17 ( |Pal07| ). Let X be a complete metric space. Then 
there exist a metric isomorphism j between X and Pt(A1(X)). 

In particular, this holds for the real numbers. 



We write B{x, r) for the set {y \ d{x, y) < r}. Then b{x, r)^, = B{x, r). 

Lemma 3.1. Let X be a metric space. Then an inhabited set S C X 
is located if, and only if, for all x G X and all positive 6 < e we have 



Where Ai^ B means that An B is inhabited. 

Lemma 3.2. Let X be a metric space and let M = A4{X) be its 
localic completion. If O <Z M and the sublocale M \ is overt, then 
any positive neighbourhood contains a point of M \ 0. 

Proof. Suppose that P is the positivity predicate of M \ 0. Denote 
the cover relation of M \ O by < ' . 

Suppose a = b(x, 5) G P. Let oi = a. Suppose we have constructed 




3 Main results 



SnB{x,6) =0 or S^B{x,e). 



in P: 



ai > 0,2 > 



> a. 



so that radius(afc+i) < radius(afc)/2 
By (Ml) and localisation we get 



an<'{an} A {b{y,p) : y £ X} 



5 



where p = radius(a„)/2. Since an & P we obtain some b e {a™} A 
{h{y,p) : y G X} with b G P. Clearly radius(6) < radius(an)/2. Let 
fln+i = b. 
Let 

a = {p S M : (3n)a„ < p}. 

Since the radii of a„ are shrinking, this defines a point in Pt(M). (Note 
that we used Dependent Choice.) 

We claim that a G Pt(M\0) = Pt(M)\0*. Suppose that a G O*, 
i.e. for some c G O: c G a. Hence there is n with a„ < c. Thus 
an < O, that is a„ <l '0. But since a„ is positive, this is impossible! So 
aGPt(M\0). □ 

The following theorem can be conveniently formulated using the 
following definition. However, no futher facts about this definition are 
needed. 

Definition 3.3. fSpW^ Let X be a metric space. A predicate Pes on 
S = {b(x,r) \ X G X,r € Q+j is called located if 

• Pos(u) and u<iV imply that Pos(t') for some v in V ; 

• V < u implies that -iPost; or Posu. 

Let T be a closed sublocale of A4{X). Then T is called located if there 
is a located predicate Pes such that T coincides with the closed sublocale 
defined by the open Pes C S. 

Theorem 3.4. Let X be a Bishop locally compact metric space and 
let M = A4{X) be its localic completion. Let O C. M . If a sublocale 
M\0 is overt, then M\0 is (formally) located. Consequently, the set 
of points Y = j^^[Pt{M\0)] is located as a subset of X and moreover 
0=K is the metric complement ofY in X. 

Proof. That M \ O is overt means that there is an inhabited subset 
P C M (a set of positive formal neighbourhoods) so that 

(PI) a<iM OUU and a G P implies U nP inhabited, 

(P2) u <M Ou{u nP). 

Now since P is inhabited. Lemma [3^ ensures that Y is inhabited. 
Let X € X he arbitrary. Consider positive rational numbers 5 < e. 
Take e' with (5 < e' < e and let 6* = e - e'. Using the (P2), (M2) and 
the localisation we get 

b(x,e)<A/C»U(Pn{cGM:p(c) =9/2}). 

Thus also 

b(x, e) < O U (P n {c G M : p(c) = 6/2}). 
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and by definition there is a K-finite W G A{b{x, 6), b{x, e')) with 

W <OU{Pn{ce M : p{c) = e/2}). 

Since W is K-finite we have one of the cases 
(CI) W<0, 

(C2) {3d G W)d < P n {c G M : p{c) = 6/2}. 

In case (CI) we have h{x,6)<\0 and hence b(x,5)=K C O*. Thus 

b{x,6)^ ny = 0. 

In case (C2) there is d £ W and c £ P with d < c and /9(c) = 0/2. 
Suppose c = b(y,0/2) and d = b(z, r). Now < b{x,e'). Hence 
d{z, x) < e' . Moreover d < c imphes d{z, y) + t < 9/2. Thus 

d{x, y) < d{x, z) + d{z, y)<e' + e/2-T = e- e/2-T<e - 9/2. 

Thereby c < b(x,e), and so b(x,e) G P. By Lemma ISTTl Y B{x,e). 

We have thus showed that M \ O, and hence Y, is located. Using 
Lemma [321 we have that 

d(x, Y)>o^{3d> o)B{x, 5) n y = 0. 

We claim that O* is the metric complement of Y, i.e. 

X G O* d{x,Y) > 0. 

If X G then for some 6 > 0, B{x, 6) CO*. Thus B{x, 6)riY cannot 
be inhabited. Conversely, suppose that B(x, 6)riY = ^ for some 5 > 0. 
We have by (P2), that 

h{x,5)<Oyj{{b{x,5)]r\P) 

Thus B{x,6) C O* U ({b(x,(5)} n P)*, and hence x G O* or x G 
({b(x,(^)} n P)*. In the latter case b{x,S) G P, which contradicts 
P(x,<5) ny = 0. Thus X G O*. □ 

Theorem 3.5. Let X he a metric space and let M = J^{X) he its 
localic completion. Let O ^ M he such that M \ is compact and 
overt. Then Pt(M \ O) is Bishop- compact. 

Proof. Let P and <l ' be as in the proof of Lemma 13.21 Let e > be 
given. Then by axiom M2 and positivity 

M < '{b(x, e/2) : X G X} < '{b(x, e/2) : x £ X} n P. 

By compactness there is some K-finite 

F = {b(xi, e/2), . . . , b(x„, e/2)} C {b(x, e/2) : x G X} n P 
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so that 

M<'F. (1) 

Since each b(xj,e/2) is positive there is by Lemma [3.21 some ai G 
b(xi,e/2)* which is in Pt(M \ O). By ([U, each point in Pt(M \ O) 
has distance smaller than e to some point a^. Thus {ai, . . . , a„} is the 
required e-net. □ 

Corollary 3.6. If in the context of Theorem'^ , X is Bishop-compact, 
and then so is Y. 

Proof. If X is Bishop-compact, then Ai{X) is a compact as a formal 
space [Vic05| . Hence, M\0 is compact. By Theorem 13.41 Y is Bishop- 
compact. □ 
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